- детерминированный конечный автомат
-
детерминированный конечный автомат
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
- finite deterministic automaton
Справочник технического переводчика. – Интент. 2009-2013.
Конечный автомат — Конечный автомат абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. Существуют различные варианты задания конечного автомата. Например,… … Википедия
Детерминированный алгоритм — Детерминированный алгоритм алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. Содержание 1 Недетерминированный алгоритм 2 Использование … Википедия
Автомат с магазинной памятью — В теории автоматов, автомат с магазинной памятью это конечный автомат, который использует стек для хранения состояний. Содержание 1 Формальное определение … Википедия
Конечные автоматы — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
НКА — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
Эквивалентность детерминированных и недетерминированных конечных автоматов — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
Построение синтаксического анализатора на основе автоматного подхода — Построение синтаксического анализатора на основе автоматного подхода один из способов построения синтаксического анализатора, использующий представление анализируемого языка в виде конечного автомата. Содержание 1 Алгоритм синтаксического… … Википедия
ДКА — (трёхбуквенная аббревиатура) может означать: Дом Красной Армии (ленинградский футбольный клуб в 1937 1944 годах) Детерминированный конечный автомат … Википедия
Праволинейная грамматика — Праволинейная грамматика в теории конечных автоматов специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… … Википедия
Алфавит (информатика) — Эту страницу предлагается объединить с Алфавит (математика). Пояснение причин и обсуждение на странице Википедия:К объединению/14 сентября 2012. Обсуждение длится одну неделю (или дольше, если оно идёт медленно). Дата начала обсуждения 2012 09 14 … Википедия